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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) Method of extracting translations from translated texts, 
the method comprising the steps of: 

accessing a first text in a first language; 

accessing a second text in a second language, the second language being 
different from the first language, the second text being a translation of the first text; 

dividing the first text and the second text each into a plurality of textual 

elements; 

forming a sequence of pairs of text portions from said plurality of textual 
elements, each pair comprising a text portion of the first text and a text portion of the second 
text, each text portion comprising zero or more adjacent textual elements, each textual 
element of the first and the second text being comprised in a text portion of the sequence; 

calculating a pair score of each pair in the sequence using the-anumber of 
occurrences of each of a plurality of features in the text portions of the respective pair and 
using a plurality of weights, each weight being assigned to one feature of said plurality of 
featur e s; features, wherein the pair scores are calculated by taking, for each feature occurring 
in the pair, a minimum number of the number of occurrences of the respective feature in the 
paired text portions, taking a product of the minimum number and the weight assigned to the 
respective feature, and summing up all the products of all features: 

calculating an alignment score of the sequence using said pair scores, said 
alignment score indicating the translation quality of the sequence; and 
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optimizing said alignment score by systematically searching through the space 
of alternatives and combining optimal alignments for subsequences into optimal alignments 
for longer sequences. 

2. (Original) The method of claim 1, wherein the dividing step includes a 
monolingual pre-processing step; 

the monolingual pre-processing includes performing normalization of the 
textual elements, said normalization including lemmatization, case normalization, or 
truncation; 

the monolingual pre-processing further includes counting the frequencies of 
the normalized textual elements that occur in the texts, and storing the frequencies; 

the step of forming said sequence of pairs of text portions includes the steps of 
retrieving the stored frequencies and pairing text elements having at least similar frequencies; 
and 

the method further comprises the step of reducing at least one weight assigned 
to a feature occurring in a text element pair if the difference between the frequencies of the 
paired textual elements exceeds a certain amount. 

3. (Currently Amended) The method of claim 1, wh e r e in said pair scor e s ar e 
calculat e d by talcing, for e ach f e atur e occurring in th e pair, th e minimum number of the 
numb e rs of occurr e nc e s of th e r e sp e ctiv e f e atur e in th e pair e d t e xt portions, talcing th e 
product of said minimum numb e r and th e w e ight assign e d to th e r es p e ctiv e f e atur e , and 
Gumming up all said products of all f e atur e s; and wherein: 

the alignment score is calculated by summing up all the pair scores; and 
the alignment score is optimized by selecting the maximum alignment score. 

4. (Original) The method of claim 1, wherein said plurality of features include 
lexical information. 
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5. (Original) The method of claim 1, wherein said plurality of features include 
document structure and formatting information. 

6. (Original) The method of claim 1, wherein said plurality of features include 
any character within the text, the weights of such features being lower than the weights of 
other features. 

7. (Original) The method of claim 1, further comprising the step of generating 
pairs of textual elements, each pair comprising a textual element of the first text and a textual 
element of the second text; 

wherein the step of generating pairs of textual elements comprises the step of 
normalizing textual elements; and 

wherein the normalizing step includes removing accents, inessential non- 
alphanumeric characters, or case normalization. 

8. (Original) The method of claim 1, further comprising the step of generating 
pairs of textual elements, each pair comprising a textual element of the first text and a textual 
element of the second text; 

wherein the step of generating pairs of textual elements comprises the step of 
accessing at least one bilingual resource. 

9. (Original) The method of claim 1, wherein the first and second texts are 
provided in the form of a first and second document, the first and second languages being 
natural languages, and wherein the method is used for extracting sentence translations. 

10. (Original) The method of claim 1, wherein the first and second texts are 
provided in the form of speech signals and a transcript thereof. 

1 1 . (Currently Amended) The method of claim 1 , wherein the first language is a 
first set of characters identifying a first DNA sequence and the second language is a second 
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set of characters identifying a second DNA sequence th e first and s e cond t e xts ar e related 
DNA sequ e nc e s . 

12. (Original) The method of claim 1, wherein the forming, calculating and 
optimizing steps are performed in a dynamic programming process comprising the steps of: 

accessing a set of nodes, each node being a pair of positions in the first and 
second texts, each node being annotated with a node score; 

for each node, generating a set of successor nodes by applying a set of node 
transitions; and 

for each successor node, calculating a node score using the node score of the 
node accessed for generating the successor nodes. 

13. (Original) The method of claim 12, wherein said node score is the score of the 
best alignment that led to the respective node; and wherein: 

each node has assigned a pointer to a predecessor node that took part in the 
best alignment that led to the respective node; and 

the process further comprises the step of deleting each node which has no 
successor node that points to the node as its predecessor node. 

14. (Original) The method of claim 12, wherein the process further comprises a 
pruning step of comparing the score of each successor node with the scores of competing 
nodes spanning a similar part of the first and second texts, and deleting those successor nodes 
having scores being considerably worse than the scores of the competing nodes. 

15. (Original) The method of claim 14, further comprising the steps of: 
estimating the number of matches that can be achieved in the alignment of the 

remaining parts of the texts; and 

using said estimate in comparing the competing nodes. 

16. (Original) The method of claim 14, further comprising the steps of 
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computing an approximate alignment before performing the forming, 
calculating and optimizing steps; and 

using said approximate alignment in estimating the number of matches. 

17. (Original) The method of claim 14, wherein the step of estimating the number 
of matches includes the step of accessing an index for determining for each feature 
occurrence where in the respective text the feature occurs. 

18. (Original) The method of claim 14, further comprising the step of performing a 
backward run of the Hunt/Szymanski algorithm and recording the intermediate results 
sequentially in a stack such that they can be retrieved in reverse order. 

19. (Currently Amended) A computer readable storage medium storing 
instructions for performing a method comprising the steps of: 

accessing a first text in a first language; 

accessing a second text in a second language, the second language being 
different from the first language, the second text being a translation of the first text; 

dividing the first text and the second text each into a plurality of textual 

elements; 

forming a sequence of pairs of text portions from said plurality of textual 
elements, each pair comprising a text portion of the first text and a text portion of the second 
text, each text portion comprising zero or more adjacent textual elements, each textual 
element of the first and the second text being comprised in a text portion of the sequence; 

calculating a pair score of each pair in the sequence using the-anumber of 
occurrences of each of a plurality of features in the text portions of the respective pair and 
using a plurality of weights, each weight being assigned to one feature of said plurality of 
features; features, wherein the pair scores are calculated bv taking, for each feature occurring 
in the pair, a minimum number of the number of occurrences of the respective feature in the 
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paired text portions, taking a product of the minimum number and the weight assigned to the 
respective feature, and summing up all the products of all features: 

calculating an alignment score of the sequence using said pair scores, said 
alignment score indicating the translation quality of the sequence; and 

optimizing said alignment score by systematically searching through the space 
of alternatives and combining optimal alignments for subsequences into optimal alignments 
for longer sequences. 

20. (Currently Amended) A system for extracting translations from translated 
texts, comprising: 

a pre-processor for accessing a first text in a first language, accessing a second 
text in a second language, the second language being different from the first language, the 
second text being a translation of the first text, and dividing the first and the second text each 
into a plurality of textual elements; and 

a processor for forming a sequence of pairs of text portions from said 
pluralities of textual elements, each pair comprising a text portion of the first text and a text 
portion of the second text, each text portion comprising zero or more adjacent textual 
elements, each textual element of the first and the second text being comprised in a text 
portion of the sequence, the processor being further arranged for calculating a pair score of 
each pair in the sequence using the-anumber of occurrences of each of a plurality of features 
in the text portions of the respective pair and using a plurality of weights, each weight being 
assigned to one feature of said plurality of features, calculating an alignment score of the 
sequence using said pair scores, said alignment score indicating the translation quality of the 
sequence, and optimizing said alignment score by repeating said forming and calculating 
steps , wherein the pair scores are calculated by taking, for each feature occurring in the pair, a 
minimum number of the number of occurrences of the respective feature in the paired text 
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portions, taking a product of the minimum number and the weight assigned to the respective 
feature, and summing up all the products of all features . 
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